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DO MOST POLYNOMIALS GENERATE A PRIME IDEAL? 


JOSEPHINE YU 


Abstract. For which monomial supports do most polynomials generate a prime 
ideal? We give necessary and sufficient conditions for the radical of the ideal to 
be prime over an algebraically closed field. In characteristic zero, the same condi¬ 
tions give primeness. As an application we show that under the same combinatorial 
conditions on Newton polytopes, the stable intersection of tropical hypersurfaces is 
connected through codimension one. 


1. Introduction 

Let us fix monomial supports for some polynomials and ask: Do the polynomials 
generate a proper prime ideal in a polynomial ring for most choices of coefficients, over 
an algebraically closed held? 

The answer is not always yes. Here are some simple examples to illustrate what can 
go wrong. 

(1) The polynomials may contain a non-trivial monomial factor; e.g. every polyno¬ 
mial of the form ax + bx"^ + cxy G C[x,y] is reducible. Thus it is natural for 
us to work in the ring of Laurent polynomials instead of the usual polynomial 
ring. 

(2) There may be more polynomials than variables; e.g. for most choices of coeffi¬ 
cients the polynomials ax + by + c,dx + ey + f, gx + hy + i G generate 

the unit ideal. 

(2’) We may be in case (2) after a monomial change of coordinates; e.g. for most 
choices of coefficients the polynomials axz + byw -f c, dxz + eyw + f, gxz + 
hyw + i E z^^ generate the unit ideal, although the number of 

polynomials is less than the number of variables. 

(3) The polynomials may form a zero-dimensional system of degree > 1; e.g. for 
most choices of coefficients the polynomials ax + by + c, dx + ey + fxy G 

generate a zero-dimensional ideal of degree 2, which is not prime. 

(3’) We may be in case (3) after a monomial change of coordinates; e.g. for most 
choices of coefficients, the ideal generated by axz + by + c, dxz + ey + fxyz G 
C[x^^, y^^, z^^] is not prime, although it is not zero-dimensional. 

(4) A subset of the polynomials may be in case (2’) or (3’); e.g. for most choices of 
coefficients, the ideal generated by axz + by + c, dxz + ey + fxyz, x + y + z + w G 
£-[x^^,y^^, z^^ is not prime. 
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Our main result, Theorem gives a precise combinatorial characterization of these 
obstructions and shows that these are in fact the only ones for irreducibility, and even 
primeness in characteristic zero. 

Sufficient conditions for primeness in characteristic p > 0 are less tidy and we do not 
attempt to list them all here. Here are some obstructions: 

(5) Monomials in one of the polynomials may all be p-th powers; e.g. the ideal 
generated by ax^ + hy^z'^^ + c is not prime over characteristic p > 0 for general 
coefficients a, h, c. 

(S’) We may be in the previous case after some cancellation; e.g. the ideal generated 
by ax^ + by^ + cz and dy^ + ew^ + fz is not prime over characteristic p > 0 for 
general coefficients a, b, c, d,e, f. 

We state and prove the main result in the next section and discuss an application to 
tropical geometry in Section 


2. Main Theorem 

Let k be an algebraically closed held and R = ..., x^^] be the ring of Laurent 

polynomials in n variables over k. Let k < n, and hx Hi,..., C Z”. Consider the 
space x ■ ■ ■ x (k*)"^'= of polynomials (/i,..., fk) whose supports are Hi,..., 

respectively. We say that a property holds for general elements in x • • ■ x (k*)"^" 

if it holds on a Zariski open dense subset. 

We work in the Laurent polynomial ring to disregard monomial factors from the 
polynomials. By translating each Aj by any of its members, and equivalently factoring 
out a Laurent monomial from fj, if necessary, we will assume for the rest of the paper 
that 0 G Aj for all j G [k] k}. 

Let us hrst ask: When do general polynomials generate a proper ideal? 

Lemma 1. Suppose 1 < k < n, Hi,...,Hfc C Z"’ and 0 G Aj for all j. General 
polynomials fi, ■ ■ ■, fk with supports Hi,..., H^ respectively generate a proper ideal in 
the Laurent polynomial ring R if and only if one, hence both, of the following eguivalent 
conditions hold. 

(1) For every non-empty subset J C [k], dimspanQ Hj > \ J\. 

(2) There exist ui G Hi,..., G H^ that are linearly independent. 

Proof. Since k is algebraically closed, by Hilbert’s Nullstellensatz, the ideal (/i,..., fk) 
in R is proper if and only if the system of equations /i = ■ ■ ■ = /fc = 0 has a solution 
in (k*)”. This happens for general fi,..., fk if and only if the sparse toric resultant of 
(Hi,..., Ak) is identically zero, or equivalently the resultant variety has codimension 
zero. The conditions (1) and (2) follow from the codimension formulas from |Stu941 
Theorem 1.1] and |JY13| Theorem 2.23] respectively. The equivalence of (1) and (2) 
also follows directly from Perfect’s generalization of Hall’s marriage theorem |Per69j . 
which has an easy combinatorial proof, so in fact we only need one of |Stu94t IJY13j . □ 

We say that the collection (Hi,...,Hfc) contains an independent transversal if it 
satishes (1) or (2) above. When k = n, this is precisely the condition for the mixed 
volume of conv(Hi),..., conv(Hfc) to be non-zero. 
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Let us now turn to the question of primeness. We first introduce a combinatorial 
condition stronger than having an independent transversal. 

Lemma/Definition 2. The following are equivalent for any Ai,..., Ak (ZTA. 

(1) For every non-empty subset J C [k], dimspanQ IJ^^j + 1- 

(2) For every 1 < j <k, there exist Ui G Ai,..., G Aj_i, and Ui,U 2 G Aj such 
that Vi,, Uj-i, Ml, U 2 are linearly independent. 

We will call this the dragon marriage independent transversal condition, or DMIT for 
short. 

When the disjoint union of Ai,..., ^4^ is linearly independent, we obtain the dragon 
marriage condition of Postnikov |Pos09j . 

Proof. For every non-empty J C [k], by taking j to be the largest element in J, we 
get (2) (1). For the converse, let u be any non-zero element in Aj and let 0 be a 

linear projection of Q"’ onto an n — 1 dimensional subspace such that 4>{u) = 0. By 
the condition (1), we have dimspanQ> \J\ for all non-empty J C [k]. 

By equivalence of (1) and (2) in Lemma there exist vi G Ai,...,Vj G Aj such 

that 0 (mi), ..., 4>{vj) are linearly independent. It follows that Ui,..., Vj, u are linearly 
independent. □ 

We can now prove the main theorem: 

Theorem 3. Suppose 1 < k < n, Ai,...,Ak C IF and 0 G Aj for all j. General 

polynomials /i,..., /^ with supports Ai,... ,Ak generate a proper ideal whose radical 

is prime in R if and only if for every non-empty subset J C [fc] one of the following 
holds: 

(1) dimspan^lj^.g^ Aj > \ J\ 1, or 

(2) dimspanQ IJ^gj Aj = \J\ and the mixed volume o/(conv(Aj))jgj is 1. 

//k has characteristic 0, then “whose radical is prime’’ can be replaced with “is prime”. 

Remark 4. In characteristic p it is not enough to assume that the monomials are not 
all pth powers modulo monomial factors. See example (5’) in the Introduction. 

Proof. We will hrst check that the condition is necessary. If for some non-empty J C [fc] 
we have dimspanQ UjeJ < I'^li then the general polynomials generate the unit ideal 
by Lemma [T} 

Now suppose dimspauQ IJ^gj Aj > |J| for all J C [fc], but there is an fP C [k] for 
which dimspanQ UjeA ~ l-^l the mixed volume of (conv(Aj))jg^i' is greater than 
1. After a monomial change of coordinates, we may assume that spauQ Aj is a 
coordinate subspace of Q" and that the polynomials {fj)j^K involve only the variables 
Xi,... ,x\K\. Then by the Bernstein-Khovanskii-Kushnirenko theorem |Ber75j . general 
polynomials {fj)j&K have more than one, but hnitely many, distinct common roots in 
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(k*)l^l. Then 

= ^K) + {fj:j ^K) 

= (Ji n ■ ■ ■ n /^) + (/, -.j^K) 

= {h + {fj ■.j^K))n---n{im + (/,: J i K)) 

where m > 1 is the mixed volume of {coirv{Aj))j^K and are the ideals 

defining the m distinct common roots of /i,..., fk- For each of these roots in 
substituting it into the Xi,... ,x\k\ coordinates of {fj)j^K gives general polynomials 
in the remaining coordinates that generate a proper ideal, because they contain an 
independent transversal as in Lemma This shows that the ideals Jj + {fj : j ^ K) 
for 1 < z < m are proper and their zero sets do not contain each other; thus the radical 
of (/i, ...,fk) is not prime. 

For the converse, suppose K is the largest (possibly empty) subset of [k] satisfying 
(2). As above, we may assume that {fj)j£K involve only the variables xi,... ,x\k\- 
Since the mixed volume is 1, the polynomials {fj)j£K have a unique common root in 
(k*)l'^L Then the ideal (/i,..., fk) is isomorphic to the ideal generated by {fj)j^K after 
substituting this common root into variables Xi,..., x\k\- This substitution gives gen¬ 
eral polynomials whose supports are linear projections of {Aj)j^x onto the remaining 
coordinates. Every non-empty collection of the projected supports satisfy condition 

(1) . Otherwise the union of such a collection and K would be a larger set satisfying 

(2) . Thus we have reduced the problem to the case when (Ai,..., Ak) satisfies DMIT. 

We now recall a version of Bertini theorem from |,Tou831 Theorem 6.3 (4)]. For u = 

(uo, Ml, • • •, Un) G k"'+\ let Hu be the hyperplane in k"" defined by UQ+Uiyi+- ■ ■ CnUn = 0 
where z/j’s are coordinates in k". The theorem says, for the case when k is algebraically 
closed: 

Let A be a k-scheme of hnite type; a : A —>■ k” be a k-morphism. 

(1) If dimQ;(A) > 2 and A is irreducible, then a~^{Hu) is irreducible 
for general u G k"'^^. 

(2) If k has characteristic zero and A is smooth, then a~^{Hu) is 
smooth for general u G kn+ig 

Let / = (/i,..., fk-i)- If fc = 1, let / be the zero ideal. Let A be the variety of I 
in (k*)”. By induction, we may assume that A is irreducible. Consider the monomial 
map a : A —)■ kl^'=l given by a{x) = (x“b • • •, 3^“™) where Ak = {oi,..., am}- We need 
to show that the image of A under a has dimension at least two. 

Since (Ai ,... ,Ak) satishes the DMIT condition, there exist vi G Ai,..., Vk-i G Ak-i 
and Ml, M 2 £ Ak that are linearly independent. Therefore the collection (Ai,..., Afc_i, 
{mi, 0}, {u 2 i 0}) contains an independent transversal. By Lemma[^ for general (ci, C 2 ) G 
k^, the system /i = ■ ■ ■ = fk-i = — ci = x^^ — C 2 = 0 has a solution in (k*)”. It 

follows that the image of the map A —)■ k^ given by x h->• (x“L 2 ;“^) is dense in k^. Thus 
dima(A) > 2. 

^For example, in characteristic p > 2 the curves in defined by ax^ + by^ cy + d = 0 are not 
smooth for general coefficients a, b, c, d [Zar44) . The morphism a in this case is a : 1 given by 

{x,y) ^ {xP,y'^,y). 
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Then by the Bertini theorem (1) above, a~^{Hu) C X is irreducible for general 
hyperplanes H^. But a~^{Hu) is precisely the intersection of X with the hypersurface 
in (k*)"' defined by fk = 0. Note that we need the assumption that contains 0 
because general hyperplanes are defined by equations with a constant term uq. 

In characteristic zero, by induction and Bertini theorem (2) above, a~^{Hu) C X is 
also smooth. It follows that the ideal (/i,..., fk) is prime. □ 

3. Stable intersection of tropical hypersurfaces 


I want to point out, to readers familiar with tropical geometry, a consequence of the 
main theorem on connectivity of stable intersection of tropical hypersurfaces. Please 
refer to |MS1511.IY 15] for background on tropical hypersurfaces and their stable inter¬ 
sections. 


Corollary 5. Suppose the collection (Ai,..., Ak) satisfies the condition in Theorem^ 
Then for any tropical polynomials with corresponding supports, the stable intersection 
of their tropical hypersurfaces is connected through codimension one. 


Proof. The stable intersection of tropical hypersurfaces is the tropicalization of an ideal 
generated by some general polynomials with the given Newton polytope |OP131[JY15] . 
over any algebraically closed held. By Theorem above, the zero set of this ideal is 
irreducible. The result then follows from |CP12j . □ 


This result has applications in computational tropical geometry, where we need con¬ 
nectivity for graph traversal algorithms, such as those in [JenllMalldj . to work correctly. 
In the constant-coefficient case, when the tropical hypersurfaces are fans, the stable 
intersection is connected through codimension one without any assumption on the 
supports |,IY1311.IY 15] . 


4. Open Problems 

What are precise combinatorial conditions for primeness in positive characteristic? 
See Example (5’) in the Introduction. 

Although Corollary is a purely combinatorial statement about mixed subdivisions 
of polytopes and their dual complexes, I do not know of a combinatorial proof, even for 
the case of two tropical hypersurfaces in It will be interesting to hnd a direct proof 
and also to study combinatorial and topological properties of the stable intersection, 
such as shellability. 

The DMIT condition is checkable in polynomial time in the size of the input (Ai ,... ,Ak 
as follows. By the proof of Lemma the DMIT condition holds if and only if for every 
j G [k] and for every u E Aj, (0„(Ai),..., fu^Aj)) contains an independent transversal, 
where fiu is a linear projection from Q" to an n — 1 dimensional subspace such that 
4>u{u) = 0. The existence of independent transversal can be checked in polynomial 
time using matroid intersection as in |JY131 Theorem 2.29]. I do not know whether 
the condition of Theorem which is weaker than DMIT, is checkable in polynomial 
time. In particular, can we efficiently check whether the mixed volume is equal to 1? 

We can study the (Zariski closure of) the locus of coefficients for which smoothness, 
reducedness, or irreducibility fails. For the case when the number of polynomials is 
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equal to the number of variables, the non-smooth locus is the mixed discriminant 
studied in |CCD'*~13] . which conincides with the A-discriminant of the Cayley sum of 

y4i,..., Aj.. 
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